P-completo - определение. Что такое P-completo
Diclib.com
Словарь ChatGPT
Введите слово или словосочетание на любом языке 👆
Язык:

Перевод и анализ слов искусственным интеллектом ChatGPT

На этой странице Вы можете получить подробный анализ слова или словосочетания, произведенный с помощью лучшей на сегодняшний день технологии искусственного интеллекта:

  • как употребляется слово
  • частота употребления
  • используется оно чаще в устной или письменной речи
  • варианты перевода слова
  • примеры употребления (несколько фраз с переводом)
  • этимология

Что (кто) такое P-completo - определение


P-completo         
Na teoria da complexidade computacional, a noção de problema de decisão P-completo é útil na análise de questões como:
NP-completo         
Na teoria da complexidade computacional, a classe de complexidade é o subconjunto dos problemas NP de tal modo que todo problema em NP se pode reduzir, com uma redução de tempo polinomial, a um dos problemas NP-completo. Pode-se dizer que os problemas de NP-completo são os problemas mais difíceis de NP e muito provavelmente não formem parte da classe de complexidade P.
P′′         
LINGUAGEM DE PROGRAMAÇÃO
P''; P prime prime
P′′ é uma linguagem de programação primitiva criada por Corrado Böhm em 1964 para descrever uma família de Máquinas de Turing. Foi a primeira linguagem de programação sem instrução estruturada Ir Para a ser provada Turing completa.